A multilevel successive iteration method for nonlinear elliptic problems
نویسندگان
چکیده
In this paper, a multilevel successive iteration method for solving nonlinear elliptic problems is proposed by combining a multilevel linearization technique and the cascadic multigrid approach. The error analysis and the complexity analysis for the proposed method are carried out based on the two-grid theory and its multilevel extension. A superconvergence result for the multilevel linearization algorithm is established, which, besides being interesting for its own sake, enables us to obtain the error estimates for the multilevel successive iteration method. The optimal complexity is established for nonlinear elliptic problems in 2-D provided that the number of grid levels is fixed.
منابع مشابه
Analysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
The multilevel iterative technique is a powerful technique for solving systems of equations associated with discretized partial diierential equations. We describe how this techniques can be combined with a globally con-vergent approximate Newton method to solve nonlinear partial diierential equations. We show that asymptotically only one Newton iteration per level is required; thus the complexi...
متن کاملLocal Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems
The finite element setting for nonlinear elliptic PDEs directly leads to the minimization of convex functionals. Uniform ellipticity of the underlying PDE shows up as strict convexity of the arising nonlinear functional. The paper analyzes computational variants of Newton’s method for convex optimization in an affine conjugate setting, which reflects the appropriate affine transformation behavi...
متن کاملRobust multilevel methods for quadratic finite element anisotropic elliptic problems
This paper discusses a class of multilevel preconditioners based on approximate block factorization for conforming finite element methods (FEM) employing quadratic trial and test functions. The main focus is on diffusion problems governed by a scalar elliptic partial differential equation (PDE) with a strongly anisotropic coefficient tensor. The proposed method provides a high robustness with r...
متن کاملRobust Multilevel Methods for General Symmetric Positive
An abstract robust multilevel method for solving symmetric positive definite systems resulting from discretizing elliptic partial differential equations is developed. The term “robust” refers to the convergence rate of the method being independent of discretization parameters, i.e., the problem size, and problem parameters. Important instances of such problem parameters are in particular (highl...
متن کاملGlobal Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems
The paper deals with the multilevel solution of elliptic partial differential equations (PDEs) in a finite element setting: uniform ellipticity of the PDE then goes with strict monotonicity of the derivative of a nonlinear convex functional. A Newton multigrid method is advocated, wherein linear residuals are evaluated within the multigrid method for the computation of the Newton corrections. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 73 شماره
صفحات -
تاریخ انتشار 2004